// 输入两个正整数m和n，求其最大公约数和最小公倍数
#include <stdio.h>
int main(int argc, char *argv[])
{
    int a=0,b=0;
    printf("请输入两个数: ");
    scanf("%d %d", &a, &b);
    int num_greater=0, num_latter=0;
    num_greater = a>=b?a:b;
    num_latter = a>=b?b:a;
    if(num_greater == num_latter)
    {
        printf("最大公约数与最小公倍数相等:%d", num_greater);
    }
    else
    {
        // 求最大公约数
        int temp = num_latter;
        for(; num_latter > 0; num_latter--)
        {
            if( (temp%num_latter ==0) && (num_greater%num_latter == 0) )
            {
                printf("找到最大公约数：%d\n", num_latter);
                break;
            }
        }
        // 求最小公倍数
        num_greater = a>=b?a:b;
        num_latter = a>=b?b:a;
        for(; 1; num_greater+=num_greater)
        {
            if(num_greater%num_latter == 0)
            {
                printf("找到最小公倍数：%d\n", num_greater);
                break;
            }
        }
    }
    return 0;
}